package challenge.计挑模拟赛;

import java.util.Scanner;

/**
 * @author 挚爱之夕
 * @version 1.0
 * @implSpec challenge.计挑模拟赛
 * @since 2022 - 12 - 13 - 12:09
 */
public class 公共质因数 {
}

class Main1{
    static int mod = 1000000007;
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] nums = new int[n];
        for(int i = 0; i < n; i++){
            nums[i] = sc.nextInt();
        }
        int res = 0;
        for(int i = 0; i < n; i++){
            for(int j = i + 1; j < n; j++){
                res = (res + get(nums[i], nums[j])) % mod;
            }
        }
        System.out.println(res);
    }
    static int get(int n1, int n2){
        int sum = 0;
        //一个数分解为质因数的乘积是唯一的 从2开始分解
        //不需要考虑i是不是质数 因为i是质数或可以用前面的质数的乘积进行表示 比如 4 = 2 * 2
        for(int i = 2; i <= n1 && i <= n2; i++){
            while(n1 % i == 0 && n2 % i == 0){
                sum = (sum + i) % mod;
                n1 /= i;
                n2 /= i;
            }
        }
        return sum;
    }
}